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Abstract. We show that a persistence module (for a totally or- 
dered indexing set) consisting of finite-dimensional vector spaces 

I ■ is a direct sum of interval modules. The result extends to persis- 

I tence modules with the descending chain condition on images and 

04 ■ kernels. 
> ■ 

o: 

^ ; 1. Introduction 

^ ■ We fix a base field k and a totally ordered indexing set {R, <), and 

■ assume throughout that R has a countable dense subset. A persistence 
rH ! module is a functor from R, considered in the natural way as a 

\ category, to the category of vector spaces. Thus it consists of vector 

^ ■ spaces Vt for t G R and linear maps pts '■ Vs ^ Vt for s < t, satisfying 

I— PtsPsr = Ptr for all r < s < t and pu = Ivi for all t. 

^ I Persistence modules indexed by the natural numbers were introduced 

>• I in [S] as algebraic objects underlying persistent homology. But other 

^ ■ indexing sets are of interest, especially the real numbers — see [H [21 El E] • 

lyQ ■ A subset J C i? is an interval if it is non-empty and r < s < t with 

O i r,t & I implies s E I. The corresponding interval module V = kj is 

O I given by = /c for t G /, Vt = for t ^ J and pts = 1 for s, t G / 

^ ■ with s < t. We say that a persistence module V is pointwise finite- 

I . dimensional if all Vt are finite-dimensional. Our aim is to give a short 

^ ! proof of the following result. 
• 1—1 ■ 

^1 Theorem 1.1. Any pointwise finite- dimensional persistence module is 

■ a direct sum of interval modules. 



More generally, we say that V has the descending chain condition on 
images and kernels provided that for alH, Si, S2, ■ ■ ■ € R with t > si > 
S2 > ■ ■ ■ , the chain 

Vt 3 Impts^ 3 Impis2 3 . . . 
stabilizes, and for alH, ri, r2, ■ ■ ■ G -R with t < ■ ■ ■ < r2 < ri, the chain 
Vt ^ Kerp^^f D Kerpr2t D . . . 

stabilizes. 
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Theorem 1.2. Any persistence module with the descending chain con- 
dition on images and kernels is a direct sum of interval modules. 

Our proof uses a variant of the 'functorial fihration' method, which 
we learnt from [7]. The situation here is rather simpler, however, with 
no 'band modules', and we haven't found it necessary to exploit func- 
toriality. 

Since the endomorphism ring of an interval module kj is k, a local 
ring, it follows from the Krull-Remak-Schmidt-Azumaya theorem that 
the multiplicity of kj as a summand of V is uniquely determined. Our 
method of proof shows that this is also the dimension of a certain vector 
space Vj^ /Vf . 

One can study purity for persistence modules, as they form a locally 
finitely presented abelian category, see for example |H §1.2, Theorem]. 
In this language, the descending chain condition on images and kernels 
corresponds to S-pure-injectivity — see [H §3.5, Theorem 1] for four 
equivalent conditions. (For example, the spaces Im pts and Ker prt for 
s <t < r are subgroups of finite definition of = Hom(Hom(— , t),V), 
so condition (3) of the cited theorem implies the descending chain con- 
dition on images and kernels; conversely, this chain condition passes to 
products of copies of V, and then Theorem 11.21 implies condition (4) of 
the cited theorem.) 

1 would like to thank Vin de Silva for introducing me to persistence 
modules, Michael Lesnick for prompting me to write this paper and 
invaluable comments on a first draft, and both of them for many stim- 
ulating questions. 

2. Cuts 

Let be a persistence module with the descending chain condition 
on images and kernels, and let t G i?. A cut for i? is a pair c = (c~, c"*") 
of subsets of R such that i? = c~ U c"*" and s < t for all s G and 
t G c"*". If c is a cut with t G c"*", we define subspaces Im^ C Im^ C Vt 
by 

ImJi = y Impt,, Im+ = f] Impt,, 

s<t 

and if c is a cut with t G c^, we define subspaces Ker^ C Ker^ ^ by 
K^^rf = U Ker Prt, Ker+ = p| Kerp^. 

t<r 

By convention Im^ = if c~ is empty and Ker^ = if c"*" is empty. 

Lemma 2.1. Let c be a cut. 

(a) If t G c"*", then Im^ = Imp^^ for some s G c"*" with s <t. 

(b) If t ^ c~ and ^ 0, then Ker^ = Ker p^ for some r & . 
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Proof, (a) Suppose that Im^ 7^ Im pt^ for all s G c"^ with s < t. Let 
Si = t. Since Im^ 7^ Imptsj^, there is S2 G c"*" with Impisj strictly 
contained in Impts^. Similarly, since Im^ 7^ Impts^, there is S3 G c"*" 
with Impfsg strictly contained in Impts^, and so on. Then the chain 
Im pts^ D Im pts2 3 • • • doesn't stabilize, which is a contradiction. Part 
(b) is similar. □ 

Lemma 2.2. Let c be a cut and s <t. 

(a) If s,t E , then pts(Im^) = Im^, and 

(h) If s,te C-, then p7/(Ker^J = Ker^,, so pt,(Ker^J C Ker^^. 

Proof. It is clear that pts(Ini^) C Im^. Now Im^ = Imp^^ for some 
r G c+ with r < s. Then 

pt^(lm+) = pts{\m.psr) = Imptr ^ Im+j . 

The rest is straightforward. □ 



3. Intervals 

If I is an interval, there are uniquely determined cuts i and u with 
I = i+ nw. Explicitly, 

i" = {t : t < s hi all s G /}, = {t : t > s for some s G /}, 
■u^ = {t : t > s for all s G /}, = {t : t < s for some s G /}. 

For t G / we define 1/^7 C \/+ C by 

Vft = n Ker+ ) + (Im+ n Ker" ), and 

= Ini,+ nKer+. 

Lemma 3.1. For s < t in I we have Ptsiyj^) = ^'^'^ ''^^P 

Pts ■■ v,Vv,- ^ VjI/v,- 

is an isomorphism. 

Proof. This follows from Lemma [221 For example, if h E ^"^tt ^ -^^^Mt' 
then h = pts{g) for some g G Im/^. But then 

g G P7s\h) C p7/(Ker-) = Ker" 

so g E Vj~ and h = pts{g) G pts{Vn). 

The map p^^ is clearly surjective. To show it is injective, we show that 
'^is ^ Pts'i^rt) — ^7- Again this follows from Lemma [2^ Suppose 
that g G and that h = pts{g) £ V^7- Then h = hi + h2 with 
/ii G Im^^nKer^j and /12 G Im/^nKer^f. Then /ii = pts{gi) for some 
^1 G Im7^ nKer+ . Now pts{g - gi) = h2 E Ker", so ^ - ^1 G Ker~ . 
Also g- gi E Im+ , so G Vj~. □ 

Lemma 3.2. 74ny interval I contains a countable subset S which is 
coinitial, meaning that for all t E I there is s E S with s < t. 
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Proof. If / has a mimimum element m, then {m} is coinitial, so suppose 
otherwise. By our standing assumption, R has a countable subset X 
which is dense, that is, for all r < t in R, there is s G X with r < s < t. 
Now / n X is coinitial in J, for if t G /, then since / has no mimimum 
element there is r G / with r < t. By density there is s G X with 
r < s <t. But then s G / fl X and s <t. □ 

4. Inverse limits 

Let / be an interval. For s < t in /, pts induces maps V/^ — V}^, so 
one can consider the inverse limit 

Note that to fit with the conventions of O Chap. 0, §13.1], one should 
use the opposite ordering on I. Letting nt : Vj^ — )■ Vjl denote the 
natural map, one can identify 

t€l 

Lemma 4.1. For any t & I , the induced map 

Tf, : V^/Vf ^ V^jVf, 

is an isomorphism. 



Proof. If s < t, then pts^Vf^) = Vff. by Lemma [3.11 It follows that the 
system of vector spaces for t E I, with transition maps pts, satisfies 
the Mittag-Leffler condition [5l Chap. 0, (13.1.2)]. Now, thanks to 
Lemma 13. 2[ the hypotheses of O Chap. 0, Prop. 13.2.2] hold for the 
system of exact sequences 

VjI ^ Vjyvj- ^ 0, 

and hence the sequence 

O^Vf ^ 1^ VjI/Vj- 

is exact. By Lemma 13. H the maps p^^ are all isomorphisms, so the 
inverse limit on the right hand side is isomorphic to /Vf^ for all 
t E I, giving the result. □ 

5. Submodules 

For each interval /, choose a vector space complement Wj to Vf in 
V^. For t E I, the restriction of nt to Wf is injective by Lemma [4. II 

Lemma 5.1. The assignment 

'nt{W?) (tel) 
{t i I) 

defines a suhmodule Wj of the persistence module V. 



W. 



It 
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Proof. If s < t in J, then ptsi^s = ttj, so ptsiWjs) = Wjt- Also, if s < t 
with s e I and t ^ I then t G m+, so Wjs C V+ C Ker+ C Ker pt^. □ 

Lemma 5.2. V^j = VT/t © Vj~ for all t G /. 

Proof. This follows from Lemma 14.11 □ 

Lemma 5.3. Wj is isomorphic to a direct sum of copies of the interval 
module kj. 

Proof. Choose a basis B of Wj. For b E B, the elements bt = T^t{^) are 
non-zero and satisfy pts{bs) = h for s < t, so they span a submodule 
S{b) of Wj which is isomorphic to kj. Now {6t : 6 G B} is a basis of 
Wit, for all t, so Wi = ©.^^ 5(6). □ 



6. Sections 

It remains to prove that V is the direct sum of the submodules Wi 
as I runs through all intervals. We prove this using what we call in 
this paper a 'section'. We work first in an arbitrary vector space. 

By a section of a vector space U we mean a pair {F~,F~^) of sub- 
spaces F" C F+ C U. We say that a set {{F^,F^) : A G A} of 
sections of U is disjoint if for all X ^ p, either F^ C F~ or F^ C F^; 
that it covers U provided that for all subspaces X C f/ with X ^ U 
there is some A with 

X + F^^X + F^; 

and that it strongly covers U provided that for all subspaces Y, Z C U 
with Z <^Y there is some A with 

r + (F,-nz)^r + (F+nz). 

Lemma 6.1. Suppose that {{F^,F^) : A G A} zs a set of sections 
which is disjoint and covers U . For each A G A, let Wx he a subspace 
with F+ = Wx(B F^. Then U = 0^^^ W^. 

Proof. Given a relation ca^ + ■ ■ ■ + ca„ = 0, by disjointness we may 
assume that F^_ C F^_^ for alH > 1. But then = — ^j>i c\. G F^, 
so it is zero. Thus the sum is direct. 

Now let X = 0AeA and suppose that X ^ U . By the covering 
property, there is A with X + F^ ^ X + F^ . But then X + F^ = 
X + Wx + F^ CI X + F^ , since H^a ^ AT, a contradiction. □ 

Lemma 6.2. // {(F^,F^) : \ E X} is a sets of section which is 
disjoint and covers U, and {{G~,G'^) : a E T,} is a set of sections 
which is disjoint and strongly covers U, then the set 

{{F- + G-n F+, F- + G+ n F+) : (A, a) G A X S}. 



is disjoint and covers U. 
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Proof. Disjointness is straightforward. Suppose given X ^ U. Since 
the {F^,F^) cover U, there is A with 

X + F-^X + F^. 

Now letting Y = X + F^ and Z = F^, we have Z ^ Y. Thus since 
the {G^ , Gjr) strongly cover U, there is a with 

Y + {G;nz)^Y + {Gtnz). 

Hence 

x + F,- + (G;nF+)^x + F,- + (G+nF+). 

□ 

7. Completion of the proof 

Let \^ be a persistence module with the descending chain condition 
on images and kernels. 

Lemma 7.1. Fort G R, each of the sets 

(a) {(Im^j,Im^) : c a cut with t G c"*"}, and 

(h) {(Ker^, Ker^) : c a cut with t G c^} 
is disjoint and strongly covers Vt- 

Proof. We prove (a); part (b) is similar. If c and d are distinct cuts 
with c"*" and d'^ containing t, then exchanging c and d if necessary, we 
may assume that c"*" fl (i~ 7^ 0. Now if s G c"*" fl then s <t and 

Im+ C Impi, C Im", 

giving disjointness. Now suppose that F, Z C [/ with Z ^^Y . Defining 

c- = {seR: \mpts nZ CY}, c+ = {s G : Imp^, nZ ^Y}, 

clearly c is a cut, t G c"*", and 

Y + {lm-nZ) = Y + {\J lmptsnZ)= [j {Y + {Im pts n Z)) = Y. 

By Lemma 12.11 we have Im^ = Im pts for some s G c"*" with s < t, so 

Y + (Im+ nZ)=Y + {Impts nZ)^Y, 
giving the strong covering property. □ 

Proof of Theorem \1.2[ For / an interval and t G /, we consider the 
section (F^^, F^) of Vt given by 

^/^ = Im,-+Ker^,nIm+, 

where i and u are the cuts determined by /. As / runs through all 
intervals containing t, the cuts i and u run through all cuts with t G 
and t E u~. Thus by Lemmas 16.21 and m| the set of sections (Fj^, F^) 
is disjoint and covers Vt. 

Now by Lemma 15.21 we have Vj'l = Wjt © Vj^ for all t E L It follows 
that = W/t © . Thus by Lemma 16. H the space Vt is the direct 
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sum of the spaces Wjt as / runs through all intervals containing t. Thus 
V is the direct sum of the submodules Wj, and each of these is a direct 
sum of copies of kj by Lemma 15. 3[ □ 
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